Spin-Glass Complexity
نویسندگان
چکیده
منابع مشابه
On the Complexity of the Bethe Lattice Spin Glass
A theory for the complexity of the Bethe lattice spin-glass is developed applying to the cavity-method scheme of Mézard and Parisi the results recently obtained in the context of the Sherrington-Kirkpatrick model. The crucial ingredient is the introduction of a new cavity field z related to the marginality of the relevant states. The theory admits a variational formulation. In the high-connecti...
متن کاملProtein Folding , Spin Glass and Computational Complexity 1
A reduction from \Ground State of Spin Glass" in statistical mechanics to a minimum-energy model of protein folding is made, which shows that the latter is NP-complete (high complexity). The reduction approximates true folding of a protein. The method also enables to show that even if the backbone of the protein is xed, the folding of the side-chains is NP-complete. In a separate second part, t...
متن کاملXY Spin Glass
The chiral glass behaviour of the nearest-neighbour random-bond XY spin glass in four dimensions is studied by Monte Carlo simulations. A chiral glass transition at T cg = 0.90 ± 0.05 is found by a finite-size scaling analysis of the results. The associated chiral correlation-length exponent is estimated to be ν cg = 0.6 ± 0.1 and η cg ∼ 0.25. The values for the chiral critical temperature and ...
متن کاملGeneralized spin-glass relaxation.
Spin relaxation close to the glass temperature of CuMn and AuFe spin glasses is shown, by neutron spin echo, to follow a generalized exponential function which explicitly introduces hierarchically constrained dynamics and macroscopic interactions. The interaction parameter is directly related to the normalized Tsallis nonextensive entropy parameter q and exhibits universal scaling with reduced ...
متن کاملMulticanonical Spin Glass Simulations
We report a Monte Carlo simulation of the 2D Edwards-Anderson spin glass model within the recently introduced multicanonical ensemble. Replica on lattices of size L2 up to L = 48 are investigated. Once a true groundstate is found, we are able to give a lower bound on the number of statistically independent groundstates sampled. Temperature dependence of the energy, entropy and other quantities ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2004
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.92.127203